计算机与现代化 ›› 2012, Vol. 1 ›› Issue (6): 165-168.doi: 10.3969/j.issn.1006-2475.2012.06.044

• 数据库 • 上一篇    下一篇

实时数据库中历史数据无损压缩算法的研究

杨永军1,徐 江1,舒 逸2,许 帅2   

  1. 1.上海麦杰科技股份有限公司,上海 200233;2.上海交通大学计算机科学与工程系,上海 200240
  • 收稿日期:2012-01-16 修回日期:1900-01-01 出版日期:2012-06-14 发布日期:2012-06-14

Research on Lossless Data Compression Algorithm for Historical Data of Real-time Database

YANG Yong-jun1, XU Jiang1, SHU Yi2, XU Shuai2   

  1. 1. Shanghai Magus Technology Co., Ltd., Shanghai 200233, China;2. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China
  • Received:2012-01-16 Revised:1900-01-01 Online:2012-06-14 Published:2012-06-14

摘要: 实时数据库在工业控制领域得到广泛应用,其保存的历史数据占用大量的存储空间。为了在保持高实时性等特点的同时,尽可能地提高数据库的容量,数据压缩技术被引入实时数据库。本文设计一种针对实时数据库历史数据的无损压缩算法,该算法改进自LZ算法。通过试验比较发现这种算法运算量小、压缩率高、压缩速度快,是一种高效的无损压缩算法。

关键词: 实时数据库, 数据压缩, 无损压缩算法

Abstract: Real-time database has been widely applied in industrial process control field, in which historical data costs vast space. In order to increase the capacity of database while keeping the characteristic of high speed, data compression technology is adopted into real-time database. This paper designs a new lossless data compression algorithm for historical data of real-time database which is based on LZ algorithm. The experiments indicate that this algorithm achieves small amount of computation, high compression ratio and fast compression speed.

Key words: real-time database, data compression, lossless compression algorithm

中图分类号: